package com.zhaopin.theswordreferstooffer;

import java.util.ArrayList;
import java.util.List;

/**
 * @author yin.peide
 * @date 2021-06-25 17:40
 * 面试题36:数组中的逆序对
 * 解法1：最简单解法 扫描全部 O（n2） 的时间复杂度
 * 解法2 ： 解法没有看呢，时间紧 后期看
 */
public class Offer36 {
    public static void main(String[] args) {
        int[] attr = {7, 5, 6, 4};
        List list = getNiXu(attr);
        list.forEach(
                t -> {
                    System.out.println(t);
                }
        );
    }

    public static List<String> getNiXu(int[] attr) {

        List<String> list = new ArrayList<>();
        for (int i = 0; i < attr.length - 1; i++) {
            for (int i1 = i + 1; i1 < attr.length; i1++) {
                //拿到两个值
                int m = attr[i];
                int n = attr[i1];
                if (m > n) {
                    list.add(String.valueOf(m) + String.valueOf(n));
                }

            }
        }

        return list;
    }

}
